Finite-precision measurement does not nullify the Kochen-Specker theorem 
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It is proven that any hidden variable theory of the type proposed by Meyer [Phys. Rev. Lett. 
83, 3751 (1999)], Kent [ibid. 83, 3755 (1999)], and Clifton and Kent [Proc. R. Soc. London, Ser. A 
456, 2101 (2000)] leads to experimentally testable predictions that are in contradiction with those 
of quantum mechanics. Therefore, it is argued that the existence of dense Kochen-Specker-colorable 
sets must not be interpreted as a nullification of the physical impact of the Kochen-Specker theorem 
once the finite precision of real measurements is taken into account. 
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PACS numbers: 03.65.Ta, 03.65.Ud 



I. THE KOCHEN-SPECKER THEOREM 

The Kochen-Specker (KS) theorem [Q, [| |) shows one 
of the most fundamental features of quantum mechanics 
(QM): measurements do not reveal preexisting values. 
More precisely, it asserts that any hidden variable theory 
that satisfies QM must be contextual (i.e., the predefined 
results must change depending on which other compati- 
ble measurements are performed). 

Its original mathematical proof H is based on the ob- 
servation that, for a physical system described in QM by 
a Hilbert space of dimension d > 3, it is possible to find 
a set of n projection operators Pi which represent yes-no 
questions about the physical system so that none of the 
2™ possible sets of "yes" or "no" answers is compatible 
with the sum rule of QM for orthogonal resolutions of the 
identity (i.e., if the sum of a subset of mutually orthogo- 
nal projection operators is the identity, one and only one 
of the corresponding answers ought to be "yes" ) Q . Yes- 
no questions can also be represented by the vectors Vi 
onto which Pi projects. i)i can be assumed to belong to 
S 1 , the unit sphere in M. d . If there are predefined non- 
contextual yes-no answers, then there will exist a function 
/ : S*- 1 — ► {0, 1} such that 



^ f(vi) = 1 whenever Pi = I, 



(1) 



where {Pi}f = i is a set of orthogonal projectors and II 
denotes the identity, f(i>i) = 1 means that the predefined 
answer to the yes-no question represented by Pi is "yes," 
and f(vj) = means that the answer to Pj is "no." If 
such a function exists for a given set of vectors, it is said 
that the set is "KS-colorable;" if it does not exist, then 
it is said that the set is "KS-uncolorable" and serves as a 
proof of the KS theorem. The original proof j?) consists 
of a KS-uncolorable set of 117 vectors in S 2 . The smallest 
proofs currently known have 31 vectors in S 2 || and 18 
vectors in S 3 H. 



A simple physical interpretation of the projection op- 
erator Pi onto Vi £ S 2 can be given in terms of the spin 
components along of a spin-1 particle. Using a suitable 
representation for J x , J y , and J z the relation 



I 2 

P = 1 - -i- 

4 h 2 



(2) 



defines a one-to-one correspondence between the projec- 
tor Pi onto ii and the square of the spin component 
along ii, denoted by J 2 . Therefore, a measurement of 
Pi represents the yes-no question "does the square of the 
spin component along ii equal zero?" The eigenvalue 
1 corresponds to the answer "yes," and the degenerate 
eigenvalues to the answer "no." The operators J 2 , J 2 , 
J 2 (or any other three squares of spin components along 
three orthogonal directions) commute, so that the cor- 
responding observables can be measured simultaneously. 
In addition, since 



J~ + J. + J, 



2ft 2 1, 



(3) 



then QM predicts that the results of measuring observ- 
- ,2 J 2 must be one and two ft 2 . Analogously, 



ables J x , Jy 



the projectors P x , P y , P z commute, so that the corre- 
sponding yes-no questions can be measured simultane- 
ously. Using Eq. (0), Eq. (0) becomes 



P x +P v + P z = 1. 



(4) 



Therefore, according to QM, the answers to P x , P y , P z 
must be one "yes" (represented by 1) and two "no" (rep- 
resented by 0). 

The fact that a function / : S 2 — > {0, 1} satisfying 
the condition (|l|) does not exist means that all Pi (J 2 ) 
cannot have predefined answers (values) compatible with 
relation (0 
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II. PROOFS OF "NULLIFICATION" 

Godsil and Zaks || have shown that the three- 
dimensional rational unit sphere S 2 n Q can be col- 
ored using only three colors such that orthogonal vec- 
tors are differently colored. A corollary of this result has 



2 



been recently used by Meyer |}| to show that S 2 R Q 3 is 
KS-colorable. Therefore, one can assign predefined an- 
swers if one is restricted to those Pi which project onto 
Vi e 5 2 nQ 3 . The set S 2 DQ 3 is dense in S 2 and therefore 
vectors in S 2 (~l Q 3 cannot be distinguished from those in 
S by finite-precision measurements. This leads Meyer 
to conclude that "finite-precision measurement nullifies 
the Kochen-Specker theorem" ||. 

Kent |l0| has shown that dense KS-colorable sets ex- 
ist in any arbitrary finite-dimensional real or complex 
Hilbert space. This leads him to conclude that "non- 
contextual hidden variable (NCHV) theories cannot be 
excluded by theoretical arguments of the KS type once 
the imprecision in real world measurements is taken into 
account" (T^] . More recently, Clifton and Kent [[IT] have 
constructed a NCHV model for any finite-dimensional 
Hilbert space that they claim is consistent with all the 
statistical predictions of QM. This allows them to con- 
clude that "all the predictions of nonrelativistic QM that 
are verifiable to within any finite precision can be simu- 
lated classically by NCHV theories" Jll| . 

In response, Ax and Kochen jl2| have argued that the 
study of the effect of finite-precision measurements on 
the KS theorem requires a different formalization which 
is still missing. In p"3] ] there is a criticism of the phys- 
ical interpretation of the existence of KS-colorable sets. 
Havlicek et al. |l4|] have argued that any possible KS 
coloring of the rational unit sphere is not physically sat- 
isfactory. Mermin |l5|] has argued that the continuity 
of probabilities under slight changes in the experimental 
configuration weighs against the conclusions in P, [To| . 
Appleby has expanded on Mermin's discussion 116] and 
argued that in the models of Meyer, Kent, and Clifton 
the very existence of an observable is contextual |l7j and 
measurements do not reveal preexisting classical infor- 



mation 1 18 



In this paper I shall prove that any possible KS color- 
ing of the rational unit sphere of the type proposed in Q 
leads to predictions which differ from those of QM and, 
therefore, that any NCHV theory which assigns definite 
colors to the rational unit sphere can be discarded on ex- 
perimental grounds even if finite-precision measurements 
are used. In addition, I shall prove that any possible KS 
coloring of a dense set of the kind proposed by Clifton and 
Kent also leads to predictions that differ from those 
of QM, and therefore explicit NCHV models like those in 
JTl| can also be discarded on experimental grounds. 

Both proofs are inspired by a lesser known type of 
proof of the KS theorem which does not require an en- 
tire KS-uncolorable set but only one of its subsets [ fl9[ . 
In particular, it is based on a proof by Stairs [^0| which 
only requires eight of the vectors of the 11 7- vector KS- 
uncolorable set i n [B| - This eight- vector set appears for 
the first time in | j2lf . Stairs' proof was reformulated by 
Clifton H (see also @ §§). 

The strategy of both proofs is as follows. First we 
show that any NCHV theory cannot assign the value 1 
to certain vectors in the set which is assumed to have 



predefined values. We then show that the impossibility 
of such an assignment leads to an inequality valid for any 
NCHV theory but which is violated by QM. 



III. KS COLORINGS OF THE RATIONAL 
SPHERE ARE INCOMPATIBLE WITH QM 

Consider the following vectors of the rational unit 
sphere: 



.4 
B 
C 



(0,c A ,-s A ), (5) 

{c B ,s B ,0), (6) 
{cccd + Nc a s c sd, Nsasccd, 

-c c sd + Nc a s c cd), (7) 



where s, 



1 



c 2 ) V2 , i being A, B, C, or D, N 



[c 2 A + (s A c D ) 2 ] , and {a, s h N} G Q. 

Lemma 1. There is no KS coloring (|l|) of the rational 
unit sphere S 2 n Q 3 in which f(A) = f(B) = f(C) = 1. 

Proof via a reductio ad absurdum. Consider the follow- 
ing additional vectors Vi <E S 2 D Q 3 : 



'''1 


= (1,0,0), 


(&) 


V2 


= N (c A s D: s A c D ,c A c D ) , 


(9) 


V3 


= (0,0,1), 


(10) 


Vi 


= N (s A c D s D , ~c A , s A c 2 D ) , 


(11) 


V5 


= (0,1,0), 


(12) 




= (cd,0, -s D ) . 


(13) 


1 = 


* f(vi) = f(h) = 0, if f(B) = 


1 => 



If f(A) 

f(v 3 ) = 0, and if f(C) = 1 f(v A ) = 0. In addition, if 
f(vi) = f(h) = /(0 B ) = 1 and if f(v 2 ) = /(« 4 ) = 
=> f(ve) = 1. However, /(£%) = 1 is incompatible with 
f(ve) — 1 since 65 and vq are orthogonal. ■ 
Let us consider an ensemble of spin-1 particles and 
let us assume that any particle has a definite color (1 
or 0) for every vector of the rational unit sphere and 
in particular for A, B, and C. Let P(B) be the prob- 
ability of finding a particle with f(B) = 1 in such an 
ensemble, P(A ABAC) be the probability of finding 
f(A) = f{B) = f(C) = 1, P(A ABA ->C) be the 
probability of finding f(A) = f(B) = 1 and f(C) = 0, 
and P{A\B) be the probability of finding f(A) = 1 if 
f(B) = 1. Note that such probabilities make sense in a 
NCHV theory but not in QM. From the point of view of 
a NCHV theory, P(A\B) can be obtained by means of 
two alternative but equivalent methods |22, ^H): either 
preparing the particles in a quantum eigenstate of the 
square of the spin component along B with eigenvalue 
|7|, measuring the square of the spin along A, and count- 
ing the number of events in which the eigenvalue has 
been obtained, or preparing the particles in pairs in the 
singlet state, measuring the square of the spin along B 
in one of the particles and the square of the spin along A 
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in the other, and counting the number of events in which 
both results are 0. 

Lemma 2. There is no KS coloring (]]]) of the rational 
unit sphere S 2 n Q 3 compatible with all the statistical 
predictions of QM. 

Proof. The following inequality must be satisfied in 
any NCHV theory: 

P{B) > P{A ABA ->C) + P(^A ABA C). (14) 

Lemma 1 shows that 

P(AAB AC) =0. (15) 

Therefore, the inequality (|lj) can be written as 

P{B) > P(A A B) + P(B A C), (16) 

which is equivalent to 

P(B) > P(B)P(A\B) + P(B)P(C\B). (17) 

Inequality ( |l7| ) can be simplified to 

1>P(A\B)+P(C\B). (18) 

Let us define 

Fnchv =P(A\B)+P(C\B). (19) 



Then, according to inequality (|l£ 
will predict 



any NCHV theory 



Fnchv < 1- (20) 
On the other hand, in QM the equivalent of Eq. ( |T9| ) 



is 



(A\B) + (C\B) 



In particular, if we choose 



c.v 

CB 

cc 

CD 



104 
185' 

10209400000 

12605796209' 
490231 

789769' 
105 

137' 



then we obtain 



F QM = 1.108, 



(21) 

(22) 
(23) 
(24) 
(25) 

(26) 



which contradicts the prediction of NCHV theories given 
by inequality © |f|. ■ 
If all the particles of the ensemble have predefined "col- 
ors" along A, B, and C, then F has an "exact" value for 
that ensemble. To check that value, we must perform 
tests along A and B, and along C and B. When we 
perform tests along A and B, their results reveal either 



the real colors of A and B or the colors of A 1 and B' 
that are, respectively, infinitcsimally close to them. In 
any NCHV theory in which measurements are assumed 
to reveal predefined colors and because of the own defi- 
nition of "precision," in a higher precision test along A 
and B, the number of results revealing the true colors of 
A and B is higher than in a lower precision test. There- 
fore, successive tests with increasing precision will give 
us the true colors with a higher probability. Thus, they 
will give us decreasing bounds around the exact value of 
F. Therefore, even experiments with finite-precision can 
discriminate between the prediction of NCHV theories 
<M) and the prediction of QM <M). 



IV. CLIFTON AND KENT'S NCHV MODEL IS 
INCOMPATIBLE WITH QM 

Clifton and Kent's NCHV model is based on the 
existence of dense KS-colorable sets T> with the remark- 
able property that every projector in T> belongs to only 
one resolution of the identity. Moreover, the function 
/ defined over T> and satisfying condition ([[]) must be 
"sufficiently rich to recover the statistics of any quantum 
state" |ll| . They claim that the existence of V "defeats 
the practical possibility of falsifying NCHV on either non- 
statistical or statistical grounds" 

Let us outline a proof that shows that such a claim 
is not correct. Consider a particular T> dense in S 2 and 
two vectors A',B' G T>. Suppose that A' is infinitesi- 
mally close to ^=(1,1,1) and B' is infinitesimally close 

to ^(M,-l). 

Lemma 3. Given an ensemble of systems such that 
each system is described by T>, the probability of finding 
an individual system in which a KS coloring (Q) satisfies 
f(A') — f(B') — 1 is infinitesimally close to zero if such 
coloring must simulate the predictions of QM. 

Proof. Consider six additional vectors v[ S V such 
that v[ and v' 2 are both infinitesimally close to being or- 
thogonal to A'; v' 3 and v' 4 are both infinitesimally close 
to being orthogonal to B'; v[, v' 3 , and v' 5 are mutually or- 
thogonal; v' 2 , O4, and v'q are mutually orthogonal; y' 5 and 
v'q are infinitesimally close to being orthogonal The 
fact that eight vectors with the above properties exist in 
V e S 2 is not excluded in 0. Since / must simulate 
the predictions of QM, if f(A') = 1, then the probability 



of f(v{) = 1 must be (v'^A') 



that is, infinitcsimally 



close to zero, because A' and v[ are infinitesimally close 
to being orthogonal. The same argument states that if 
f(A') = 1, the probability of f{v' 2 ) = 1 must be in- 
finitesimally close to zero. Therefore, if f(A') — 1, then 
f(v'i) — f{v'<z) — f° r almost every system of an en- 
semble. Using the same reasoning, if f(B') = 1, then 
/(^js) = /(^i) = f° r almost every system of an ensem- 
ble. In addition, if f(v[) = f(v' 3 ) = f(v' 5 ) = 1 and if 
f(v' 2 ) — f(v' 4 ) = => f{v' 6 ) = 1. Since / must simulate 



4 



the predictions of QM, if f(v' 5 ) — 1, then the probability 
of f(v' e ) = 1 must be KvqIv'^I 2 , that is, infmitesimally 
close to zero, because v' 5 and v' 6 are infmitesimally close 
to being orthogonal Q . ■ 

Lemma 4- There is no KS coloring (|l|) of V E S 2 
compatible with all the statistical predictions of QM. 

Proof. I will use the same notation used in the proof of 
Lemma 2. According to Lemma 3, in any NCHV theory 



P(A' A B') w 0. 



(27) 



the remaining statistically relevant KS colorings cannot 
reproduce some different statistical predictions of QM. I 
therefore conclude that the existence of KS-colorable sets 
that are dense in the corresponding Hilbcrt spaces, like 
those in [g, |ic| 0, does not lead by itself to a NCHV 
theory capable of eluding statistical KS-type proofs, and 
must therefore not be interpreted as a nullification of 
the physical impact of the KS theorem once the finite- 
precision of measurements is taken into account. 



However, according to QM, 



(A'\&) 



(28) 



V. CONCLUSION 

The reason why dense sets in || [l(], [ll|] do not lead 
to NCHV theories that simulate QM can be summarized 
as follows: most of the many possible KS colorings of 
these sets must be statistically irrelevant in order to re- 
produce some of the statistical predictions of QM. Then, 
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If we were not restricted to rational vectors, then the 
maximum contradiction would occur when Fqm = 1.172, 
as can be numerically found. Moreover, if we were not 
restricted to rational vectors, we could choose B = C 
while preserving the remaining orthogonalities and then 
the maximum contradiction would occur when Fqm = 
| + 1 (see Refs. (§, g, §, g, |§). 
For instance, v[ w £(0,1,-1), v' 2 
v' 3 « 75(0,1,1), v' A » 75(1,0,1), v's 
v' 6 « (0,1,0). 

R. Clifton (private communication) sees no reason to ac- 
cept that if #5 and v'q are infmitesimally close to be- 
ing orthogonal and have predefined values, then, in any 
NCHV theory which simulates QM, the systems for which 
/(^s) = f{v'e) — 1 must constitute a statistically irrele- 
vant subensemble of the whole ensemble of systems. He 
accepts that this is the case if the ensemble was prepared 
in the quantum state \v' 5 ). However, there is an experi- 
mental reason that supports the above assumption: from 



£(1,0,-1), 
(1,0,0), and 



■5 



the point of view of a NCHV theory, even if the ensem- 
ble is prepared in an arbitrary quantum state, any joint 
measurement along v' 5 and v'q (which are as close as one 
desires to being compatible observables) has a nonzero 
probability (which increases along with the experiment's 



precision) to reveal their predefined values. Experimen- 
tally, the probability of "revealing" /(V5) = f{v'o) = 1 
has been found to be very close to zero, even if the en- 
semble has not been prepared in the state \v' 5 ). 



